Multilevel preconditioners for discontinuous, Galerkin approximations of elliptic problems, with jump coefficients
نویسندگان
چکیده
منابع مشابه
Multilevel preconditioners for discontinuous, Galerkin approximations of elliptic problems, with jump coefficients
In this article we develop and analyze two-level and multi-level methods for the family of Interior Penalty (IP) discontinuous Galerkin (DG) discretizations of second order elliptic problems with rough coefficients (exhibiting large jumps across interfaces in the domain). These methods are based on a decomposition of the DG finite element space that inherently hinges on the diffusion coefficien...
متن کاملSchwarz Domain Decomposition Preconditioners for Discontinuous Galerkin Approximations of Elliptic Problems: Non-overlapping Case ∗
We propose and study some new additive, two-level non-overlapping Schwarz preconditioners for the solution of the algebraic linear systems arising from a wide class of discontinuous Galerkin approximations of elliptic problems that have been proposed up to now. In particular, two-level methods for both symmetric and non-symmetric schemes are introduced and some interesting features, which have ...
متن کاملMultiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems
In this paper we introduce and analyze some non-overlapping multiplicative Schwarz methods for discontinuous Galerkin (DG) approximations of elliptic problems. The construction of the Schwarz preconditioners is presented in a unified framework for a wide class of DG methods. For symmetric DG approximations we provide optimal convergence bounds for the corresponding error propagation operator, a...
متن کاملLocal multilevel preconditioners for elliptic equations with jump coefficients on bisection grids
The goal of this paper is to design optimal multilevel solvers for the finite element approximation of second order linear elliptic problems with piecewise constant coefficients on bisection grids. Local multigrid and BPX preconditioners are constructed based on local smoothing only at the newest vertices and their immediate neighbors. The analysis of eigenvalue distributions for these local mu...
متن کاملLocal discontinuous Galerkin methods for elliptic problems
In this paper, we review the development of local discontinuous Galerkin methods for elliptic problems. We explain the derivation of these methods and present the corresponding error estimates; we also mention how to couple them with standard conforming finite element methods. Numerical examples are displayed which confirm the theoretical results and show that the coupling works very well. Copy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2013
ISSN: 0025-5718,1088-6842
DOI: 10.1090/s0025-5718-2013-02760-3